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METHODS ANH APPARATUSES FOR 
SYNCHR0N7ZTNG DATA CONVERSION 
OF SONET FRAMED DATA 

FTELD OF THE INVENTION 
5 The invention relates to digital data processing. More particularly, the invention 

relates to methods and apparatuses for determining whether mxiltiple data processing 
integrated circuit chips are properly synchronized. 

BACKGROUND OF THE INVENTION 

With the maturation of the computer and surrounding technologies, vast amounts 

10 of complex, mixed traffic types are transmitted through synchronous optical networks 
(SONETs). The SONET standard is described in the American National Standards 
Institute (ANSI) staadards Tl,105 and Tl. 106 and in the Bellcore Technical 
Recommendations TR-TSY-000253. However, current SONET mfrastmcture has not 
kept pace with this rapid information technology shift and, as a result, network 

1 5 throughput is slowing down significantly due to increased traffic load. 

Carriers that operate SONET-based metropolitan area networks (MANs) are 
especially impacted by this growing congestion. These carriers operate SONET rings to 
provide carrier services. SONET, and its intemational variant. Synchronous Digital 
Hierarchy (SDH), are deployed throughout North America, Latin America, Europe, the 

20 Pacific Rim and Asia. SONET and SDH are the de facto standard for physical layer 
optical transport SONET provides massive transport scalability and the ability to 
support numerous network elements (NEs). 
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Traditional SONET signals were designed based on strictly defined and "chunky" 
telco line rates. Regardless of composition and requirements under such strictly defined 
line rates, traffic must fit into a specific bandwidth slot whether or not the traffic uses the 
fill! bandwidth allocation. Besides these limitations, current SONET equipment does not 
5 support npn- voice digital data such as Ethernet traffic, local area network (LAN) traffic, 
asynchronous transfer mode (ATM) traffic, frame relay (FR) traffic. Internet Protocol 
(IP) traffic. Further, traditional SONET signals are inefficient when carrying non-voice 
data signals. 

The basic building block of SONET networks is the SONET ring connection. 

10 Figure la illustrates abasic SONET ring connection. SONET switch 100 and SONET 
switch 150 receive optical signals fi-om various devices (not shown in Figure 1). SONET 
switch 1 00 and SONET switch 1 50 can be coupled to other SONET switches, or otiier 
devices that communicate data using optical signals. 

SONET switch 100 and SONET switch 150 communicate using two sets of uni- 

15 directional signaling pairs. In general, half of the traffic between switches travels over 
one of the signaling pairs and the other half of the traffic travels over the other signaling 
pair. SONET switches communicate according to a predetermined protocol, and at a 
predetermined bit rate. 

Telecommunications (Telco) SONET systems have been designed and 

20 implemented using digital signaling (DS) technology, which is well known in the art. In 
the tables that follow, bit rates are set forth as bits per second (bps) and multiples thereof 
The following Telco hierarchy provides a foundation for the SONET hierarchy set forth 
below. 
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Sicrnal 


Bit Rate 


Channels 


DSO 


64 kbps 


IDSO 


DSl.- 


1.544 Mbps 


24 DSOs 


DS2 


6.312 VLbps 


96 DSOs 


DS3 


44.736 Mbps 


28DS1S 


Table 1 : Telco Hierarchy 

SONET signals are Synchronous Transport Signals (STS) and Optical Gamer 

(OC) signals. Common SONET protocols include the following: 


Signal 


Bit Rate 


Capacity 


STS-1,0C-1 


51.840 Mbps 


28 DSlsorl.DS3 


STS-3; OC-3 


155.520 Mbps 


84 DSlsor3DS3s 


STS-12, OC-12 


622.080 Mbps 


336 DSlsor 12DS3s 


STS-48, OC-48 


2488.320 Mbps 


1344DSlsor48 DS3s 


STS-192,OC-192 


9953.280 Mbps 


5379 DSlsor 192 DS3s 



Table 2: SONET Hierarchy 



5 The following table describes SONET inefBciencies when carrying Ethernet signals; 



however, other protocols can be similarly inefficient 



Ethernet 


Signal 


Bit Rate 


Wasted Bandwidth 


lOBaseT (10 Mbps) 


STS-1, OC-1 


51.840 Mbps 


80.7% 


100 BaseT (100 Mbps) 


STS-3,OC-3 


155.520 Mbps 


35.7% 


Gig. E (1000 Mbps) 


STS-48, OC-48 . 


2488.320 Mbps 


59.8% 



Table 3 : Ethemet/SONET inefficiencies 

In SONET networks, network elements typically convert electrical signals are 



converted to optical signals for transport over SONET connections. The data, however, 
1 0 is generated and manipulated as electrical signals. For example, telephones convert aud 
signals to analog electrical signals, v^ch are converted to digital electrical signals and 
finally to optical signals. Computer systems generate analog and/or digital signals, whi( 
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are converted to optical signals. The optical signals are transported over SONET 
connections. 

Figure lb illustrates an example of conversion of electrical signals to optical 
SONET "data. User data 1 10 can be any type of digital data, for example, a file generated 
5 by a computer system, LAN traffic, or a telephone call that has been converted to digital 
signals. User data 1 1 0 coming into the SONET system is typically data based on the 
Telco hierarchy. Thus, prior to the transport of OC signals, tiie first stage of the SONET 
transport mechanism usually creates, multiplexes, and manages SONET signals in their 
electrical format (e.g., as STS signals). 
10 User data 110 is sent to SONET multiplexing device 140 that adds a path 

oveibead header (POH) to user data 1 10 to generate a synchronous payload envelope 
(SPE) 115. subsequentiy, SONET multiplexing device UO adds a transport overhead 
header (TOH) and STS fi:ame 120 is formed. STS frame 120 is sent to electrical-optical 
conversion unit 125, which creates OC-1 signal 130. 
15 STS fi^ime 120 can include various frame sizes and may also be transported at 

various speeds. A standard building block for the STS frame is the STS-1 protocol, 
• which specifies 810 bytes transmitted every 125 microseconds (|isec), resulting in a line 
rate of 5 1 .840 Mbps. Accordingly, in Figure lb, an electrical 5 1 .840 Mbps line signal 
generated by STS-1 frame 120 would result in an optical OC-1 signal on the output of 
20 . electrical-optical conversion unit 125. 

The output of electrical-optical conversion unit 125 can be provided to a second 
stage of a SONET transport mechanism (not shown in Figure lb) that is used to groom 
multiple signals and add/drop OC- 1 signals to create, for example, OC-3 or OC-12 
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V 

signals. Using this multiple staging format, conventional optical network systems 
provide a flexible design that creates a robust transport layer for various data formats. 

The multiple staging of optical network systems, however, requires a large 
number of varjdng components to handle the different levels of communication signals. 
5 Accordingly, the cost of development for conventional optical network systems, and the 
cost of maintaining conventional optical systems is high. Additionally, each time a new 
commxmications signal is introduced to an e?dsting SONET transport mechanism, the 
staging system that receives/transports the new signal mxist be reconfigured and/or 
replaced with a new staging system. Accordingly, the integration of multiple staging 
1 0 components would be a desired result. The mtegration of these multiple staging 
components into a single optical network design, however, results in several 
disadvantages. 

Figure 2 illustrates a basic SOKET architecture having multiple SONET switches 
communicating at different bit rates. In general, the SONET architecture of Figure 2 
15 illustrates Metro Access loops and a Metro Transport loop. Metro Access loops are 

relatively low speed (e.g., OC-3, OC-12) connections between SONET switches, such as 
SONET switches 210 and 260, and other devices, such as IP device 200 and FR device 
205 coupled to SONET switch 210 and DSL device 270 and Ethernet device 275 coupled 
to SONET switch 260. 

20 SONET switch210iscoupledtoSONET.switch220viatwoOC-3 connections. 

As mentioned above, each SONET connection mcludes two uni-directional comiections 
having the same bit rate. SONET switch 260 is coupled to SONET switch 250 via two 
OC-12 connections. SONET switch 220 is coupled to SONET switch 230 via two OC-48 
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connections and to SONET switch 240 via two OC-48 connections. SONET switch 250 
is coupled to SONET switch 230 via two OC-192 connections and to SONET switch 240 
via two OC-192 connections. 

The Metro Access loops generally communicate with devices other than SONET 

5 switches to bring data into the SONET ring. Therefore, the SONET switches in the 
Metro Access loops generally communicate at lower bit rates than could otherwise be 
possible using optical technology. 

The SONET switches of the Metro Access loops communicate with SONET 
switches of the Metro Transport at higher bit rates than with the non-SONET switch 

1 0 devices. In the Metro Transport communications, multiple Metro Access data streams 
can be combined and be communicated through the network at a higher bit rate than what 
is supported by the non-SONET switch devices. However, as described above, SONET 
communications can be bandwidth inefiScient when communicating at any bit rate. 
Recently, "data-aware SONET" has been developed that provides statistical 

1 5 multiplexing and traffic over-subscription, both of which provide more efficient data 
transfer.- However, current switches are limited to OC-12 line rates. Another deficiency 
of current SONET equipment is that separate aggregators are required at each line rate. 
For example, an aggregator receives multiple STS-3 signals and combines them into a 
single STS-12 or STS-48 signal. Further aggregation is provided by additional 

20 aggregation equipment. What is needed is an improved SONET equipment architecture. 
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SUMMARY OF THE INVENTION 

A serial data signal having a predeteimined sequence to indicate a start of a frame 
of data is received. The serial data signal is compared to a plurality of values. The 
plurality of values include the predetermined sequence and one or more values 
representing logical rotations of the predetennined sequence. A match signal is 
generated in response to the serial data signal matching one of the plurality of values. 
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BRIEF DESCRIPTION OF TRF DRAWINGS 

The invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompaoying drawings in which like reference numerals refer to 
similar elements. 

5 Figure la illustrates a basic synchronous optical network (SONET) ring 

connection. 

Figure lb illustrates an example of conversion of electrical signals to optical 
SONET data. 

Figure 2 illustrates a basic SONET architecture having multiple SONET switches 
1 0 communicating at different bit rates. 

Figure 3 illustrates one embodiment of a SONET architecture having Trans- 
Metro Optical (TMO) switches. 

Figure 4 illustrates one embodiment of TMO traffic aggregation. 

Figure 5 illustrates a conceptual view of one embodiment of a TMO switch 
15 configuration. 

Figure 6 is a perspective view of one embodunent of a TMO switch chassis. 

Figure 7 illustrates multiple cards to be coupled with a backplane. 

Figure 8 illustrates one embodiment of an interconnection of a trunk card, a 
working cross-connect card, a protection cross-connect card and a tributary card. 
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Figure 9a shows a conceptual illustration of a selection of a Master Sync signal 
from a set of potential Master Sync signals. 

Figure 9b is a block diagram of one embodiment of a high speed serial switching 
ASIC (mSSA). 

5 Figure 10 illustrates one embodiment of a cell for use in a time and space 

switching ASIC (TISSA). 

Figure 11 illustrates one embodiment of a multiplexer architecture for use in a 
TISSA ceU. 

Figure 12 is a logical diagram of a layout of cells to provide TISSA functionality 
10 for a single port. 

Figure 13 illustrates one embodiment of a layout of a TISSA. 

Figure 14 illustrates a timing diagram associated with one embodiment of 
detection of a system clock failure. 

• Figure 15 illustrates one embodiment of circuitry for detection of a system clock 
15 failure. 

Figure 16 illustrates a timing diagram for one embodiment of jitter protection. 
Figure 17 illustrates one embodiment of circuitry for jitter protection. 
Figure 18 is a conceptual illustration of one embodiment of bit stuffing. 
Figure 19 is a conceptual illustration of one embodiment of bit destuffing. 
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Figure 20 illustrates one embodiment of circuitry for detecting a SONET frame 
threshold 

Figure 21 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 
16x16 cross-connect 

Figure 22 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 
32x32 cross-connect 

Figure 23 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 

21x22 cross-connect 



I 
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nRT AILED DESCRIPTION 

Methods and apparatuses for and related to SONET data manipulation are 
described. In the following description, for purposes of explanation, numerous specific 
details ai^ set forth in order to provide a thorough understanding of the invention. It will 
be apparent, however, to one skiUed in the art that the invention can be practiced without 
these specific details. In other instances, structures and devices are shown in block 
diagram form in order to avoid obscuring the invention. 

Reference in the specification to "one embodiment" or "an embodiment means 
that a particular feature, structure, or characteristic described in connection with the 
embodiment is included in at least one embodiment of the invention. The appearances of 
the phrase "in one embodiment" in various places in the specification are not necessarily 
all referring to the same embodiment 

The description herein is set forth m terms of SONET hierarchies and protocols; 
however, the description appUes equally to SDH hierarchies and protocols as well. 
Described herein are components of, and operations within, a switching system that 
performs switching and routing between interface cards coupled via a backplane. In one 
embodiment, cross-connect components switch SONET formatted data. In one 
embodiment, the switching system interface cards envelope data in a SONET based 
format that includes Bl bit error checks, framing, and scrambling. To provide sufficient 
bandwidth time and space switching is accomplished by an application specific integrated 
circuit (ASIC) described in greater detail below. The Time and Space Switching ASIC is 
referred to herem as a "TISS A". In one embodiment, the TISSA is an independent 
integrated circuit. 
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In one embodiment, the TISSA is a 16x1 1 device that has 16 STS-48 input ports 
on a first side and 1 1 STS-48 output ports on a second and/or third side and both the I/O 
ports and the TISSA operate a 1 55 MHz internal clock. The clock frequencies are 
selected for SONET specification compliance, and are not limited by the ASIC design. 
5 Other clock frequencies could be used for different applications. Also, other I/O port 
layouts can be provided. 

The operational speed set forth above allows the TISSA to switch an entire STS- 
48 frame between two ports within an 48 clock cycle window. The operational speed 
also allows the TISSA to select an STS-1 signal from an STS-48 input frame on a first 
10 port and switch the selected STS-1 signal to a second port within an 48 clock cycle 

window. In alternate embodiments, the TISSA can switch data using four byte groupings 
of data. TISSA switching characteristics ^ply to other signal rates (e.g., STS-3, STS-12) 
as well. 

As described in greater detail below, the switching system can include various 
15 interfece cards that support transmission of DS-N, Ethernet, and OC-N signals, where N 
is any SONET supported (e.g., 1, 3. 12, 48, 192, 768) data rate. Further, the DS-N cards 
can be configured to receive/transmit signals in a frame relay (FR) or asynchronous 
transfer mode (ATM) format The data transfer between the various communications 
cards and the TISSA is performed by a second ASIC, referred to as a High Speed Serial 
20 ASIC, or mSSA. In one embodiment, the HISSA operates on a 77 MHz clock. The 
HISSA generates SONET formatted data and reduces the footprint created by the 
switching system backplane interface between the communications cards and the cross- 
connect card. This results in improved signal integrity, any service in any slot, and 
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differential pair signaling to transmit data at higher frequencies whUe reducing signal 
lines. 

In one embodiment, the HISSA generates SONET formatted data by performing 
bit stuffing and bit destuffing and scrambling for phase locked loop (PLL) locking. In 

5 one embodiment, the HISSA reduces the backplane footprint by transforming the 
communications card parallel signals to serial signals aad thereafter reversing the 
parallel-to-serial conversion on the cross-connect card. For example, in one embodunent, 
the switching system supports STS-48 communication bandwidth between cards. 
Accordingly, the HISSA uses differential pair circuitry to generate eight lines (each pair 

10 operating at 622 MHz) that transfer the data between the communications card and the 
cross-connect card. Subsequently, another HISSA in the cross-connect card regenerates 
the STS-48 data prior to TISSA data switching. 

In one embodiment, the communications cards have the ability to convert a data 
protocol within the card. For example, the switching system could receive a DS-3 frame 

15 relay input on a first card and switch the signal to an OC-3 output on a second card. In 
particular, the HISSAmSSA switching results in a SONET format output being 
transferred to the second card via the backplane. Additionally, the second ckrd could also 
be configured to switch the data output on the card into an ATM format. Accordingly, 
the output of the second card would be a SONET based OC signal in an ATM, or other, 

20 format This feature allows the switching system to integrate seamlessly v^dth 

conventional SONET ring systems that use large scale ATM switches to manipulate data 
transmissions. 
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Network Architecture Overview 

Figure 3 illustrates one embodiment of a SONET architecture having Trans- 
Metro Optical (TMO) switches. As described in greater detail below, TMOs provide 
multiple functions and allow non- voice data to be carried in a more efficient manner than 
typical SONET switches. Figure 3 provides an example of a networic having TMOs; 
however, the description of Figure 3 in not intended to limit in any way the potential uses 
of a network having one or more TMOs. 

In one embodiment, each TMO provides signal aggregation/concentration and 
time and space switching. Because multiple functionalities are provided by a single 
network device, fewer network devices are required than in current SONET networks. 
As described in greater detail below, the cards inserted into the TMO determines the 
functionality of the TMO, and the TMO can support any provided functionality from any 
card slot 

TMO 300 is coupled to FR device 200 and to IP device 205. TMO 300 can also 
be coupled to other devices such as local area networks, ATM devices or PBXs (not 
shown in Figure 3). Similarly, TMO 320 is coupled to DSL device 270 and to Ethernet 
device 275. TMO 320 can also be coupled to other devices, such as Terabit routers or 
optical cross-connects (not shown in Figure 3). 

TMO 300 and TMO 320 provide an interface between a SONET ring and 
customer premises and/or other non-SONET equipment. Signals passed between FR 
device 200, IP device 205, or other device (not shown in Figure 3) are typically electrical 
signals; however optical signals can also be supported. Similarly, DSL device 270, 
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Ethernet device 275, or other devices (not shown in Figure 3) communicate with TMO 
320 via electrical and/or optical signals. 

TMO 300 is coupled to TMO 3 10 in the same manner as SONET switches are 
interconnected. The connection between TMO 300 and TMO 3 10 is illustrated as OC- 
5 1 92; however, any SONET line rate can be used. Similarly, TMO 320 is illustrated 
coupled to TMO 310 with OC-192 line rate connections, while other line rates can be 
used. 

In general, each TMO provides multiple SONET platforms into a single TMO 
platform. In one embodiment, each TMO provides switching scalability from DS-1 to 

1 0 OC-768, full function add/drop multiplexer (ADM) capabilities, multi-service chcuit and 
packet provisioning, and advanced bandwidth optimization and management. In alternate 
embodiments, other SONET protocols (e.g., bit rates greater than OC-768) can also be 
supported. Switching and routing capabilities are described in greater detail below. 

TMOs are data-optimized SONET transport platforms. In one embodiment, TMO 

1 5 switching gear utilizes HlSSAs and TISSAs to perform many of the core functionalities. 
As a result, the TMO switch form factor is substantially smaller and consume less power 
than current rack mount SONET systems. In general, the TISSA provides the ability to 
convert data between formats so that the data can be communicated using high speed 
SONET protocols, for example, OC-192. The HISSA supports the ability to route signals 

20 between TISSAs. The combination of TISSAs and HISSAs results in a powerful SONET 
switching platform. 

TMOs can be used to transition SONET to a data-centric traffic model by 
simplifying current MAN topologies. Using TMOs, carrier customers retain tiieir LAN 
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protocol (Ethernet, ATM, FH, EP) and time division multiplex (TDM) services, which 
allov^^s the customers to preserve their technology investment while receiving the benefit 
of improved SONET communications. 

Within existing MAN topologies, service access multiplexers can be replaced 
5 with TMO switches at the ingress/egress points of OC-12 to OC-192 local loops and at 
OC-48 to OC-768 MAN edges. TMO switches support the full range of SONET line 
rates, and eliminate the discrete network elements previously required at each add/drop 
point. TMO switching can also be used to interconnect MAN edges , with the network 
core. Here, core ATM switches groom aggregated traffic for transport over long haul 
10 OC- 1 92/OC-768 connections. In one embodiment, TMO switches offer 4: 1 statistical 
multiplexing so bandwidth is more effectively used in point-to-pomt SONET links. 

Figure 4 illustrates one embodiment of TMO traffic aggregation. TMO switches 
440, 445, 450 and 455 provide an access loop that operates to couple customer devices to 
a SONET ring. The customer devices are coupled to the respective TMO switches in the 
1 5 same manner as the customer devices would be coupled to a SONET switch, 

LAN 400, ATM network 405 and PBX 410 are coupled to TMO switch 440. FR 
device 415 and LAN 420 are coupled to TMO switch 445. ATM network 425, PPP 430 
and PLTDM 435 are coupled to TMO switch 450. TMO switches 440, 445, 450 and 455 
are interconnected to provide an Access Loop. TMO switch 455 provides an interface 
20 between the Access Loop and an lOF Ring provided by TMO switches 455. 460, 465 and 
470. TMO svwtch 470 provides an interfece between the lOF ring and optical cross- 
connect site 475. 
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Switch Architecture Overview 

Figure 5 illustrates a conceptual view of one embodiment of a TMO switch 
configuration. In one embodiment, a TMO switch includes a backplane (not shown in 
Figure 5) that interconnects multiple cards that are inserted into slots in TMO switch 
5 body 500, In one embodiment, the TMO switch has two cross-connect (XC) cards, one 
of which is active, or the working cross-connect (XC-W), and the other of which is a 
protection cross-connect (XC-P) that provides redundancy for the working cross-connect. 

Interface cards are divided into two categories: trunk cards and tributary cards. In 
one embodiment, trunk cards (To through TJ are positioned on one side of the cross- 
1 0 connect cards and tributary cards (to through tj are positioned on the opposite side of the 
cross-connect cards. In general, trunk cards are used to provide an interface to one or 
more other devices using high speed SONET connections (e.g., OC-192, OC-768) and 
tributary cards are used to provide interfaces to one or more lower speed devices (e.g., 
DS1,ATM, FR, DS3). 

1 5 The cross-connect card allows data to be communicated between tributary cards 

and trunk cards. For example, multiple DS3 tributary cards can receive data from 
multiple soxirces and the data received via the tributary cards can be combined and 
conunimicated to another TMO switch via an OC-48 connection. Alternatively, multiple 
Ethernet and IP cards and receive data from multiple LANs and the data can be combined 

20 and transmitted using a SONET protocol where the bandwidtii of the SONET protocol is 
more effectively used than if the data were transmitted as described above with respect to 
Tables. 
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Figure 6 is a perspective view of one embodiment of a TMO switch chassis. 
Chassis 600 includes multiple slots to receive cards (not shown in Figure 6) that provide 
an interface for multiple types of network commimications. For example, a card can 
receive and transmit data according to Ethernet protocols, STS-1 protocols, or OC-48 

5 protocols, or any other network communications protocol. 

Cards are inserted into one or more of slots 610. In one embodiment, each slot 
provides the same card interfece. Thus, any card can be inserted into any slot. In other 
words, any service can be provided by any slot In one embodiment, one or more 
predetermined slots are reserved for cross-connect cards. The cross-connect cards have a 

1 0 different interface than the non-cross-connect cards. 

Chassis 600 includes a backplane in the rear portion 620 of chassis 600. The 
backplane interconnects the various card slots with the cross-connect card slots. In one 
embodiment, the backplane communicates data using differential pair signaling at a rate 
of 622 Mbits/sec; however, other frequencies can be used based on, for example, physical 

1 5 line lengths, card data rates, or other factors. 

In one embodiment, data is communicated over the backplane in a SONET 
format. Each trunk or tributary card converts incoming data to SONET format for 
commimication to the cross-connect card. The cross-connect card performs time and 
space switching on the SONET formatted data. Each trunk or tributary card receiving 

20 data receives the data m SONET format and converts the data, if necessary, to the proper 
outgoing format 

Because each card transmits or receives SONET formatted data and the cross- 
connect cards switch SONET formatted data, any card can be inserted into any non-cross- 
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connect slot and operate as designed. Thus, users of the TMO are not limited to using 
predetermined sets of cards with predetermined sets of slots. By providing any service 
from any (non-cross-connect) slot, the TMO is more flexible and more powerful than it 
would be otherwise. 

In one embodiment, cooling fans, power supplies and/or other components can be 
mcluded in upper portion 630. Any manner of providing sufficient power and cooling 
known in the art can be used with chassis 600. 

Figure 7 illustrates multiple cards to be coupled with a backplane. For reasons of 
simplicity, cross-connect cards are not illustrated in Figure 7. In the example of Figure 7, 
trunk cards 710 are grouped on one side of the cross-connect slots and tributary cards 720 
are grouped on the opposite side of the cross-connect slots; however, other configurations 
can also be provided. 

Each card, whether a trunk card or a tributary card, has the same electrical 
mterface, as described above. Similarly, each slot has a corresponding counterpart 
electrical interface. In one embodiment, cards include connector 730 and connector 740. 
Backplane 700 includes cormectors 750 and 760 to interconnect with connectors 740 and 
730, respectively. In one embodiment, connectors 740 and 750 provide one or more 
differential pair serial commimication lines between a card and the backplane. 

Signals received from a card are routed, via backplane 700, to a cross-connect 
card (not shown in Figure 7). The cross-connect card provides time and space switching 
of signals and outputs one or more data signals in the same format as the signals received 
from backplane 700. The signals output by the cross-connect card are routed to the 
appropriate card by backplane 700. 
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Figure 8 illustrates one embodiment of an interconnection of a trunk card, a 
working cross-connect card, a protection cross-connect card and a tributary card. While 
the example of Figure 8 describes a single trunk card coupled to a single tributary card 
via a working cross-connect card and a protection cross-connect card, multiple trunk 
5 cards can be interconnected with multiple tributary cards using the architectures and 
techniques described herein. The example of Figure 8 describes data flow from tributary 
card 800 to trunk card 860; however, data flow from trunk card 860 to tributary card 800 
is accomplished in the reverse manner. 

Data is received from a tributary source (not shown in Figure 8) by tributary 
10 interface 805 on tributary card 800. In one embodiment, tributary interface 805 provides 
a parallel mterface to the tributary source. TTie data is optical data and can be received 
from any appropriate optical source. Tributary interfece 805 can provide an interface 
with the source in any manner known in the art. Tributary interface 805 converts optical 
data to electrical data and sends the electrical data to HISS A 810. 
1 5 mSSA 810 converts the parallel data received from tributary interface 805 to one 

or more streams of serial data. In one embodiment, HISSA 8 1 0 has four groups, or 
channels, that can transmit or receive serial data; however, any number of groups can be 
provided. In one embodiment one group from HISSA 810 is coupled to working cross- 
connect PCC-W) 820 and a second group from HISSA 810 is coupled to protection cross- 
20 connect (XC-P) 840, The same data is sent to both cross-connects in the same manner. 
This redundancy provides a more robust TMO; however, a working system can be 
provided without redundant cross-connects. 
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On XC-W 820. HISSA 825 is coupled to receive serial data from fflSSA 810 via 
backplane 890. HISSA 825 converts the serial data to parallel data and sends the data to 
TISSA 830. nSSA 830 receives the data from HISSA 825 and switches the data to a 
desired format. For example, TISSA 830 can combine three OC-1 signals from three 
tributary cards into a single OC-3 signal that is provided to a trunk card. Other time and 
space switching can be provided by TISSA 830. TISSA functionality is described m 
greater detail below. 

TISSA 830 provides parallel output data m the converted format to HISSA 835, 
which converts the parallel data to serial data and sends the data, over the backplane 890, 
to HISSA 865 on trunk card 860. HISSA 865 converts the serial data to parallel data and 
sends the parallel data to trunk interface 870. Trunk interface 870 converts the electrical 
data to optical data and provides the optical signal to a trunk line/device (not shown in 
Figure 8). 

XC-P 840 operates in a similar manner as XC-W 820. HISSA 845 receives serial 
data from HISSA 810 over the backplane 890. HISSA 845 converts the serial data to 
parallel-data and provides the parallel data to TISSA 850. TISSA 850 receives the 
parallel data from HISSA 845 and performs the appropriate time/space switching 
frmctions on the data to generate a parallel output signal. HISSA 855 receives the 
parallel output signal from TISSA 850 and converts the parallel signal to a serial signal. 
HISSA 855 sends the serial signal to HISSA 865 on trunk card 860 over the backplane 
890. 
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High Speed Serializer Architecture 

A HISSA is a device that provides high speed data signals that can be 
communicated over a switching system backplane. In one embodiment, a HISSA 
provides communications channels that are utilized for transport of STS frames between 
tributary/trunk cards and a cross-connect card within the switching system. 

The HISSA provides the communications channels through use of a high speed 
serial transmission technology. In one embodiment, each serial channel is rated at 622 
Mbps (STS-12 line rate); however, other communications rates can also be provided. In 
one embodiment, each HISSA provides 16 serial channels (four per group); however, a 
different number of channels can be provided. Thus, when used on a tributary card, each 
HISSA can accept up to four STS-1/STS-3/STS-12 or one STS-48 input and utilize four 
serial link cores (or groups) to provide sufficient bandwidth for transmission of a STS-48 
signal over the switching system backplane. 

When used on a cross-connect card, each HISSA chip utilizes up to 16 serial links 
to receive data at the STS-48 signal rate. The HISSAs on the cross-connect card convert 
the serial signals to parallel output signals, for example, up to four STS-1/STS-3/STS-12 
or one STS-48 signal for the cross-connect card to operate on. Multiple HISSAs can be 
used to support signal rates greater than STS-48. For example, four HISSAs can be used 
to support OC-1 92 fiber cards. 

In one embodiment, a HISSA chip has two sets of pins (I/O buffers) that can be 
used to interface to STS-1/STS-3/STS-12 and STS-48 Ime rate signals. Low rate STS 
(LRSTS) ports can be used to interface to 8-bit buses switching at 6.48/19.44/77.76 MHz 
for STS-1/STS-3/STS-12, respectively. High rate STS (HRSTS) ports can be used to 
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interfece with STS-48 line rate signals. In one embodiment, there are four HRSTS ports, 
each 16 bits wide switching at 155.52 MHz and four LRSTS ports, each 8 bits wide. 
Each of the LRSTS ports can support any one of STS-1 , STS-3 or STS-12 line rates. 
In one embodiment, there are three operating modes for a HISS A chip: 1) 

5 line/trunk card mode; 2) cross-connect mode; and 3) virtual tributary (VT) cross-connect 
interface mode. A brief description of each follows. In one embodiment of line/trunk 
card mode, the LRSTS ports are used to communicate with up to four devices. Each port 
is independentiy configurable for STS-1, STS-3 or STS-12. The transmit/receive clocks 
on each 8-bit port switch at 6.48 MHz, 19.44 MHz, or 77.76 MHz for STS-1, STS-3 or 

10 STS-12, respectively. HRSTS ports are not used in this mode. In this mode, four serial 
links are used, each transmitting and receiving a STS-12 line rate signal. If a particular 
LRSTS port is configured for STS-1 or STS-3. tiie chip intemally provided padding with 
dummy overhead and payload stufFmg such that tiie signal transmitted/received over each 
serial link is at the STS-12 line rate. This padding is described in greater detail below. In 

1 5 alternate embodiments, other line rates, a different number of ports, and/ or different 
switching speeds can be provided. 

In one embodiment of cross-connect mode, the HISSA uses the HRSTS ports. 
Each HRSTS port is 16 bits wide and switches at 155.52 MHz to provide a STS-48 line 
speed signal. A total of 16 serial links are avaUable in this mode, four for each of the 

20 four possible STS-48 signals per HISSA chip. In alternate embodiments, other line rates, 
a different number of ports and/or different switchmg speeds can be provided. 

In one embodiment of VT cross-connect interface mode, the HISSA chip provides 
the means for tiie TISSA cross-connect chip to mterfece to tiie VT cross-connect. Botii 
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the HRSTS ports and the LRSTS ports are used in this mode. The serial links are not 
used in this mode. AD four of the LRSTS ports can be use in this mode to interface to the 
VT cross-connect the data from each of these ports goes through an internal datapath 
and is then interfaced to a 1 6-bit HRSTS port The signal from the HRSTS is at the STS- 
5 48 line rate. However, the signal may be transformed to four different STS-3 signals on 
the LRSTS side by the HISSA chip because the signal for VT cross-connection is 
assumed to only have a bandwidth of STS-12. In alternate embodiments, other line rates, 
a different number of ports and/or different switching speeds can be provided 

In one embodiment, the HISSA aligns incoming frames with a Master Sync signal 
10 to eliminate skew. In one embodiment, the HISSA can also perform scrambling, B 1 byte 
generation and check only on the backplane side. No Bl generation and checks are 
performed on the HRSTS and LRSTS line ports. Loss of signal (LOS), alarm indication 
signals (AIS) and loss of frame (LOF) checks are also performed on the backplane side 
only. 

15 In one embodiment, HISSAs internally derive a 77.76 MHz system clock from an 

externally supplied 155.52 MHz clock; however, other clock speeds can also be used. In 
an alternate embodiment, a HISSA can operate on a 77.76 MHz extemal clock signal. In 
one embodiment, the interfaces to the serial links operate on a 4-bit bus switching at 
155.52 MHz, The input STS ports have FIFO queues with write pointers controUed by 

20 the receive clocks (6.48/1 9.44/1 55,52 MHz) and the read pointers are controlled by the 
system clock. The FIFO queues assist in reducmg, or eliminating, skew in the incoming 
frames with respect to the Master Sync signal. 
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In one embodiment, HISSAs have the abUity to select between a main and a 
standby set of system clocks and Master Sync sources. Hie HISSA chips also provide 
the ability to derive a master sync signal from one of the 16 serial link receivers. This 
provides the abiUty to reUably transmit a high speed master sync signal from the cross- 
connect card to each of the line cards without requiring dedicated traces in the backplane. 

Figure 9a shows a conceptual illustration of a selection of a Master Sync signal 
from a set of potential Master Sync signals. The embodiment of Figure 9a is described in 
terms of 16 potential Master Sync signals; however, any number of potential Master Sync 

signals can be provided- 
Each of serial receivers 905 receives a serial data signal. In one embodiment, the 
serial data signals are received at a rate of 622 Mbits/sec; however, other data rates can 
also be supported. Each serial receiver has an associated sync detect circuit 915 that 
detects the beginning of a frame of data in the stream of data represented by the data 
signals received by the serial receivers. 

Assuming 16 data signals are received, there are 16 start fi^es, one for each of 
the sync detect circuits. These 16 signals are input to multiplexer 925, which selects one 
of the 16 signals. The selected signal is used to derive the Master Sync signal. The 
embodiment of Figure 9a provides an altemative to physically transmitting the Master 
Sync signal across the backplane. In other words, the embodiment of Figure 9a 
eliminates the need to physically transmit the Master Sync signal across the backplane to 

multiple components. 

Figure 9b is a block diagram of one embodiment of a HISSA. For reasons of 
simplicity, only the 16-bit HRSTS ports are shown in Figure 9. LRSTS ports are 
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implemented in a similar manner. HISSA 900 as illustrated in Figure 9 includes four 
groups (Group 0, Group 1 , Group 2 and Group 3); however, a HISSA can have any 
number of groups. In general, each group mcludes a parallel/serial conversion circuit 
(910, 930, 950 and 970), a transmitter (915, 935, 955 and 975), and a receiver (920, 940, 
5 960 and 980). fflSSA 900 also includes control interface 990. 

In one embodiment, each HRSTS group receives a 16-bit parallel electrical signal 
&om an interface device (e.g., tributary interface 605, trunk interface 660) or ftom a 
TMO backplane (not shown in Figure 9). In alternate embodiments, the parallel signal 
can have a different bit width, for example. 8 bits, 32 bits, 64 bits or 128 bits. The 
1 0 parallel/serial conversion circuit can convert parallel electrical signals to one or more 
serial electrical signals and can convert one or more serial electrical signals to a parallel 
electrical signal. Parallel/serial conversion can be accompUshed in any manner known in 
the art. 

In one embodiment, each group includes a transmitter circuit that can transmit up 
1 5 to four serial signals. In alternate embodiments, a transmitter circuit that can transmit a 
different number of serial signals can be provided. In one embodiment, each group also 
includes a receiver circuit that can receive up to four serial signals. In alternate 
embodiments, a receiver circuit that receive a different number of serial signals can be 
provided. 

20 In one embodiment, the number of serial signals used to transmit a corresponding 

parallel signal is determined by the bandwidth of the backplane. For example, if the 
backplane can support transmission of data at a rate of 622 Mbps, any parallel signal that 
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provides data at a lower bit rate can be transmitted by a single serial signal. Signals that 
pro\dde data at a higher bit rate are supported by multiple serial signals. 

In one embodiment, a paraUel signal received by a first group (e.g., group 0) can 
be transmitted by the transmitter of that group as well as a second group (e.g., group 1). 

5 This provides support for redundant cross-connects. Multiple groups can also be used to 
receive redundant data. 

Data is received in the opposite manner as described above for transmission- 
Serial data is received by one or more lines by a group receiver. The data is converted 
firom serial to parallel by a parallel/serial conversion.circuit (e.g., 910, 930, 950, 970). 

1 0 The parallel data is output via a parallel I/O port 

Time/Space Switching Architecture 

As described in greater detaU below, the time/space switching architecture 
accomplishes space switching with an array of multiplexers and time switching with a 
combination of counters and comparators. Both the multiplexers and the combination of 
1 5 counters and comparators are controlled by programmable registers. The 

programmability of the registers allows switching between different data formats. This 
combination provides cross-comiect functionaUty at a significantly high speed. In one 
embodunent, cross-connect fimctionality can be provided at 155.5 MHz as specified by 
SONET specifications. 

20 In one embodiment, a TISSA provides non-blocking time and space switching of 

SONET frames. In one embodiment, a TISSA has 16 input ports, each of which can 
. receive STS-48 frames. A TISSA can also receive two STS-192 frames utilizing four 
ports per STS-192 frame. The received STS frames are cross-switched to eleven oulput 



-27- 



wo 02/23790 PCTAJSOl/28668 

ports. Up to 1 1 output ports can output STS-48 data, or two STS-192 fiames can be 
output utilizing four ports per STS-192 ftame. The switching configuration is stored in 
register arrays that are programmed by a microcontroller or in another manner. In 
alternate embodiments, the microcontroller can be external to the TISSA, or the 
microcontroller can be part of the TISSA. 

In one embodiment, a TISSA provides the capabiUty to extract any byte &om 
incoming frames and manipulate any desired byte of the outgoing ftames. Thus, a TISSA 
can switch data formats between the input and output ports. TTie TISSA architecture 
describedhereinisal6xll device. A larger tfane/space switch matrix can be constructed 
by cascading two or more TISSAs. Forexample, matrix sizes of 16x16. 16x22 and 
21x22 can be achieved by using two and four TISSAs. 

In one embodiment, a TISSA can align incoming fiames with a master 
synchronization signal to eliminate skew in the data. In one embodiment, a TISSA can 
remove a skew of up to ±5 clock cycles in the incoming frames. In one embodiment, a 
TISSA can modify the HI byte of an outgoing frame when the corresponding path is 
equipped with a New Data Flag. 

In one embodiment, a TISSA is synchronized with a single 155.52 MHz clock 
signal and is configured and controlled by a MPC8260 microcontroUer available from 
Motorola, Inc. of Schaumburg, lUinois. A USSA can also support a clock speed of 66 
MHz for the microcontroUer interface. Other clock speeds and other microcontrollers 
can also be xised 

Figure 10 iUustrates one embodiment of a cell for use in a TISSA. As described 
in greater detail below, a TISSA is built of multiple cells intercomiected by buses and 
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Other circuitry. Each cell can be programmed to select a particular stream of bits from 
multiple parallel bit streams and to select a particular bit from the selected bit stream. 
Arrays of cells can be used to prograimnably select bytes of data and convert between 
signal formats at line speed data rates. 
5 Multiplexer 1 000 receives a parallel electrical signal from a bus (not shown in 

Figure 10). In one embodiment, multiplexer 1000 is a 32:1 multiplexer; however, other 
multiplexer widths can be used based on, for example, the type and format of data to be 
received and converted. One embodiment of a multiplexer architecture that can be used 
is described in greater detail below with respect to Figure 9. 
10 Space control register 1010 provides select lines, labeled "Space Control Signals" 

to multiplexer 1000. The value stored in space control register 1010 determines. the input 
line to multiplexer 1000 that is passed. Multiplexmg can be accomplished by any manner 
known in the art The data stream that is passed by multiplexer 1000 is labeled "Selected 
Data." The Selected Data is provided to latch 1050. Latch 1050 operates to latch 
1 5 selected bits from the Selected Data stream in response to the Load Signal. 

Time control register 1030 is a programmable register that is used to select bits 
from the Selected Data stream. Counter 1 040 is a counter that counts bit slots in the 
Selected Data stream. Counter 1040 is reset by a timer or other circuitry (not shown in 
Figure 1 0) that is synchronized with the incoming data streams. For example, the 
20 beginning of each SOKET frame can generate a control signal that is used to reset the • 
counter. Bits are then selected based on an offset from the begmning of the frame. 

Comparator 1020 receives signals from time control register 1030 and counter 
1040. When the value provided by time control register 1030 is equal to the value 
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provided by counter 1040, comparator 1020 asserts the "Load Signal" that causes latch 
1050 to latch the bit value provided by the Selected Data stream. Latch 1050 also 
receives a clock signal from a clock signal generation circuit (not shown in Figure 1 0). 
The clock signal can be generated in any manner known in the ait 
5 The signal output by latch 1050 representing the selected bit is output is mput to 

multiplexer 1060. In one embodiment, multiplexer 1060 also receives a signal output by 
a previous cell, if the current cell is not the first cell in the array of cells. Control logic 
1 070 provides a select signal to multiplexer 1060. Multiplexer 1060 passes the data 
received from the previous cell except ^^^en latch 1050 provides data from the Selected 
1 0 Data stream. Thus, cascaded ceUs can reformat the input data and latch the input data via 
latch 1090 prior to passing the input data to the subsequent cell. 

In one embodiment control logic 1070 is coupled to space control register 1010 
and time control register 1030 to determine when the data provided by the latch is the 
desired data. Latch 1090 outputs a value that is provided to a subsequent cell in the array 
15 of cells. Space control register 1010 and time control register 1030 are illustrated as 
separate registers;- ho^fVever, space control register 1010 and time control register 1030 
can be two fields in a single physical register. In one embodiment space control register 
1010 and time control register 1030 is programmed by a microcontroller that is external 
to the TISSA chip; however, space control register 1010 and time control register 1030 
20 can be programmed in another manner. 

Figure 11 illustrates one embodiment of a multiplexer architecture for use in a 
TISSA ceU. The example of Figure 11 assumes a 32-bit input signal, however, a 
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different multiplexer configuration can be used to support a different bit sized input 
signal. The example of Figure 1 1 also provides support for alarm (AIS) signals. 

In one embodiment, multiplexer 1000 includes four 8:1 multiplexers (1 100, 1110, 
1120 and 1130) and one 6:1 multiplexer 1 150. Space control register 1010 provides a 
three-bit control signal to each of multiplexers 1 100, 1 1 10, 1 120 and 1 130. The control 
signal to the 8:1 multiplexers causes each of the 8:1 multiplexers to pass one of the eight 
signals received. The signals output by the 8:1 multiplexers are input to multiplexer 
1 150, which also receives as inputs a logical high signal and a logical low signal. 

Space control register 1010 also provides a three-bit control signal to multiplexer 
1150. Multiplexer 1 150 selects between the four signals provided by multiplexers 1 100, 
1110. 1120 and 1130 and the logical high and low signals. The signal output by 
multiplexer 1 1 50 is the Selected Data signal described above. The logical high and low 
signals allow alarm or other signals to be generated by a TISS A. 

Figure 12 is a logical diagram of a layout of cells to provide TISSA functionality 
for a single port. In one embodiment, each cell in Figure 12 includes the circuitry 
described above with respect to Figures 10 and 1 1 . The exception to the cell layouts is 
the first column of ceUs that do not include data coming from a previous ceU. For one 
embodiment, the input to these cells the tied to ground or a logical "zero" signal. 

In one embodiment, each port has 16 incoming data lines and 48 control registers, 
24 along the top of the array of ceUs and 24 along the bottom of the array of cells. In one 
embodiment, the control registers along the top of the array provide the same values as 
the corresponding control registers along the bottom of the array. To provide a single 1 6- 
bit port, a 16x24 array of cells is provided. The control registers of Figure 12 include 
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both the space control registers and the time control registers described above. Each ceU 
receives each of the 16 input port Imes and control lines fix)m one of the control registers. 

TISSA Floor Plan 

Figure 13 illustrates one embodiment of a basic layout, or floor plan, of a TISSA. 
5 Because there are a large number of cells that are highly interconnected, without a proper 
floor plan, it is difficult to route the interconnecting metal wires. In one embodiment, 
floor planning is accomplished m two stages. The switchmg cells are placed to form a 
port then the ports are placed to form a switcL One of the pecuUaxities of the floor plan 
is that the switching cells are tiled in such a manner that incoming data lines and cross- 
1 0 connected out gomg data lines do not cross. 

In the embodiment and orientation illustrated in Figure 13, incoming data enters 
from the top and flows toward the bottom. Out going data is shifted from left to right, or 
right to left depending on the orientation of the port This floor plan also defines the 
location of the control registers. Because there are a significant number of control lines 
1 5 from the control -registers, placement of the registers impacts overall routing. 

The floor plan illustrated in Figure 13 provides an efficient layout that allows data 
signals to be time/space switched. Figure 13 depicts data flow through the cells that 
performs the cross-connect functionaUty and control lines from the control registers. The 
array of cells and control registers forms a port 
20 In one embodiment, 16 input ports (labeled Porto through Portjs) are provided; 

however, any number of input ports can be provided. Each port has an associated queue 
(FIFOo through FIFO,,) that buffers input data. The queues remove data skew among the 
16 input ports. Controller interface 1320 can be any microcontroller. In one 
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embodiment. controUer interface 1320 is an industry standard microcontroUer core that is 
included as part of the integrated circuit layout of the TISSA. In alternate embodiments, 
other types of controUers. for example, custom designed controller can be used. 

Controller interface 1320 outputs data to the control registers (space and time) 
5 associated with the respective cells. In Figure 13, the control registers are illustrated as 
register blocks for reasons of simplicity. ControUer interfece 1320 causes values to be 
written into the various control registers to convert the input data stream into a desired 
output data stream. TTie input data streams are provided to the output ports (e.g., output 
porto through output port„). The cells withm the output ports latch and forward the 
10 specific bits that the cells are programmed to select 

System Clock Failure Detection 

Figure 14 illustrates a timing diagram associated with one embodiment of 
detection of a system clock faUure. In a TMO or other synchronous electronic systems, a 
system clock is provided to multiple integrated circuit chips. During normal operation. 
15 the system clock may fail for some reason, For example, a system clock generator circuit 
may be damaged or otherwise fail. Lines used for system clock signal distribution may 

be damaged or shorted. 

In one embodiment, in order to detect a system clock feUure system clock cycles 
are counted and, at predetermined mtervals. checked to determine whether the expected 
20 number of system clock cycles have occuned. If not. an indication (e.g.. an interrupt) is 
generated in response to the system clock failure. 

Referring to Figure 14. assertion of the Reset signal causes the a counter to reset 
When the Reset signal is deasserted. the counter counts the number of System Clock 
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Signal cycles. A predetermined period of time (e.g., five System Clock Signal cycles) 
after the Reset signal is deasserted, the Check Window signal is asserted. The Check 
Window signal causes a comparator to compare the Counter Value to a predetermined 
number (e.g., five) representing the expected number of System Clock Signal cycles to 
5 have occurred since deassertion of the Reset signal. 

If the counter value is equal to the e^qiected number of clock cycles, the system 
clock signal is considered active and valid, and no clock failure action is taken. If the 
counter value is not equal to. the expected number of clock cycles, the system clock signal 
is considered failed. A system clock failure signal is generated. 
10 Figure 15 illustrates one embodiment of circuitry for detection of a system clock 

failure. The timing of the signals generated and used by the circuitry of Figure 15 is that 
described above with respect to Figure 12. In the event that the system clock fails, a 
clock failure signal is generated. 

In one embodiment, the system clock failure circuitry includes free running 
15 counter 1500 that is incremented at every rising (or falling) edge of the SYSTEM 
CLOCK signal. Counter 1500 is periodically reset, for example, by a COUNTER 
RESET signal generated by clock divider circuit 1520, based on a 
MICROCONTROLLER CLOCK signal. During the free running of the SYSTEM 
CLOCK, coimter 1500 is expected to reach a predetermined value. 
20 During an predefined time window, the value of system clock counter 1 500 is 

compared to the predetermined value by comparator 1540. In one embodhnent, the time 
window is defined by the CHECK WINDOW signal, which is generated by clock divider 
circuit 1520. If the COUNTER VALUE matches the PREDETERMINED VALUE, the 



-34- 



wo 02/23790 PCT/USO 1/28668 

SYSTEM CLOCK signal is assumed to be running properly. Otherwise, if the SYSTEM 
CLOCK signal stops, counter 1500 stops incrementing and does not reach the 
predetermined value. If the COUNTER VALUE does not match the 
PREDETERMINED VALUE, comparator 1540 asserts the CLOCK FAIL signal. The 
5 CLOCK FAIL signal can be used, for example, to generate an interrupt, or to enable a 
backup system clock generator. 

Jitter Protection 

Figure 16 illustrates a timing diagram for one embodiment of jitter protection. In 
one embodiment a External Master Sync signal is provided to various components of a 
10 TMO (e.g., a TISSA) or other electronic device. The External Master Sync signal can be 
used for synchronization of multiple circuits that can be physically located on multiple 

integrated circuit chips. 

For various reasons, the External Master Sync signal may not be received at 
regular intervals as the result of, for example, signal jitter. In order to provide the 

1 5 appropriate functionality, the components of a TMO are synchronized only to jitter-free 
External Master Sync signals. In one embodiment, a programmed number (e.g., three, 
five) of External Master Sync signal pulses (i.e., periods of time during which the 
External Master Sync signal is asserted) are used to caHbrate expected times of arrival for 
subsequent Eternal Master Sync signal pulses. For example, a system clock can be used 

20 to determine the time period between External Master Sync signal pulses. 

A jitter window is determined based on the period of time between External 
Master Sync signal pulses. For example, if 100 system clock signal cycles occur between 
External Master Sync signal pulses, a jitter window of five system signal clock cycles, or 
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five per cent, can be estabUshed If the External Master Sync signal pulse is observed 
during the jitter window, the External Master Sync signal pulse is considered jitter firee. 
Otherwise, the External Master Sync signal is considered to have some jitter and 

recalibration is started. 

In one embodiment, if a predeteraiined number (e.g., three, six) of External 
Master Sync signal pulses are considered to have some jitter, the jitter window is 
reevaluated. For example, at times t, and t„ the External Master Sync signal pulse is 
within the jitter window. These Extemal Master Sync signal pulses are considered valid 
and used for synchroni2ation/reset purposes. At times times ta and t,, the Reset signal 
pulse is outside the jitter window. These Extemal Master Sync signal pulses are not used 
for synchronization/reset purposes. 

Figure 17 illustrates one embodiment of circuitry for jitter protection. A TISSA 
chip can operate either as a master device or as a slave device. When a TISSA operates 
as a master device, that TISSA's internal counter is not synchronized with an Extemal 
Master Sync signal, instead the master device generates its own Master Sync signal, 
■ which is used by the other TISSAs in slave mode for synchronization purposes. When a 
TISSA operates as a slave device, that TISSA's internal counter is synchronized with the 
Extemal Master Sync signal. However, during operation, the Extemal Master Sync 
signal can jitter for a short duration of time and it is not deskable to resynchronize the 
counters of the slave TISSAs to the Extemal Master Sync as a result of this spurious 
shift. 

The circuit of Figure 1 7 removes jitter in the Extemal Master Sync signal. During 
the power on phase, one or more counters (e.g.. location counters 1710, 1712. 1714, 
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1716, 1718, 1720, 1722 and 1724) are reset when a External Master Sync signal pulse is 
received. 

If the External Master Sync pulses are received within the jitter windows for a 
predetermined number of times, the TISSA is considered stable. During the stable state, 

5 if the External Master Sync signal pulse shifts (plus or minus) within the jitter window, 
counter 1760 is not reset in response to the Extemal Master Sync signal pulses. 
However, if the Extemal Master Sync signal pulses consistently arrive outside the jitter 
window, as counted by the location coimter, state machine 1740 goes mto a correction 
state and resynchronizes counter 1760 with the shifted Extemal Master Sync signal. 

1 0 Master Sync Location detection circuit 1700 receives the Extemal Master Sync 

signal and a set of signals that define the jitter window. In the example of Figure 17, the 
signals that define the jitter window are INTERNAL_C0XJNT+3, 
INTERNAL_COU]Srr+2, INTERNAL_C0UNT+1, INTERNAL_COUNT_0, 
INTERNAL_C0UNT-1, lNTEKNAL_C0UNT-2, and INTERN AL_C0UNT-3. The 

1 5 number of signals that define the jitter window can be adjusted based on the size of the 
desired jitter window and/or the programmability of the jitter window. 

The number of incidence of the Extemal Master Sync signal is deteraiined with 
respect to the value of counter 1760. In one embodiment, master sync location detection 
circuit 1700 compares the Extemal Master Sync signal to the INTERN AL_.COUNT 

20 signals. Depending upon the timing ofpulsesof the Extemal Master Sync signal, the ^ 
corresponding location counter is incremented. When a counter reaches programmed 
values, a signal is generated that is received by state machine 1740. 
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State machine 1740, depending upon signals received from other location 
counters, makes a state transition from the CORRECTION state to the STABLE state. 
Once in the STABLE state, state machine 1740 asserts the RE-SYNC signal. 
Comparator 1760 compares the RE-SYNC signal with the MASK WIDTH signal 
generated by mask width generator 1750. If the RE-SYNC signal assertion falls within 
the 'Vidth" of the MASK WIDTH signal, internal counter 1760 is not reset Thus, any 
jitter in the External Master Sync does not effect the internal counter. 

Bit StufSng/Bit DestufGng 

Figure 18 is a conceptual illustration of one embodiment of bit stuffmg. HISSA 
1800 receives a signal according to a SONET protocol. In the example of Figure 18, the 
incoming signal is OC-3; however, the incoming data can be received at any data rate. 
Similarly, the output signal in the example of Figure 18 is OC-12, but any outgoing data 
rate can be used. 

In one embodiment, HISSA 1800 outputs data at a constant rate (e.g., OC-12). 
When incoming data is received at a lower rate (e.g., OC-3), the excess bandwidth is 
filled with "dummy" data. The dummy data can be any predetermined pattern. In one 
embodiment, the dummy data is a string of zeros. In alternate embodiments, other data 
patterns (e.g., 010101..., 1111000011110000...) can be used. 

If, for example, HISSA 1800 receives four OC-3 data streams and outputs a single 
OC-12 data stream, the four input streams would be combined to generate the output 
stream without stuf&ng. As mentioned above, each group of a HISSA has four serial 
transmit lines. In the example of Figure 1 8, one of the serial lines would transmit the 
OC-3 data and the other three serial lines would transmit the stufOng data. 



-38- 



wo 02/23790 PCTAJS0iy28668 
A single transmit line can transmit both valid data and stufiSng, if the input and 
output data rates require it For example, if an input data stream is an OC-1 data stream 
and the output data stream is an OC-1 2 data stream, the first serial line would transmit 
one part valid data and two parts stuffing, and the remaining three serial lines would 
transmit stuffing. 

Figure 19 is a conceptual illustration of one embodiment of bit destuffing. 
mSSA 1900 performs the reveree process as HISSA 1800. HIS'SA 1900 receives a data 
stream at a predetermined data rate and strips off the stuffing data, or destuffs the data 
stream. HISSA 1900 outputs the valid data as a parallel signal. 

Frame Alignment 

The SONET specification defines "firaming bytes" as a two-byte code (11 1 1 0010 
0010 1000), or F6 28 in hexadecimal that is used for fi:ame alignment purposes. These 
bytes uniquely identify the start of each STS-1 fi-ame and are not scrambled during the 
transmission process, lackof scrambling makes their detection easier. When multiple 
STS-N ftames are sent in a higher rate STS-N firame, framing bytes must appear in every 
STS-1 of the composite signal. The framing bytes are part of the SOH described above 
with respect to Figure lb. 

The SONET standard defines a hexadecimal sequence of F6 28 to indicate the 
beginning of a fi^e. The binary equivalent of F6 28 hexadecimal is 1 1 1 1 01 10 0010 
0100. A circuit to detect the fi^e start sequence is required so that data is processed 
correctly. However, when SONET frames, or other data, are passed between integrated 
circuit chips, the various integrated circmt chips may not be synchronized as to the 
specific bit that begins a byte. If an integrated circuit is off by a single bit, that integrated 
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circuit may not detect the beginning of a firame, v/bich will result in incorrectly processed 
data- 
Figure 20 illustrates one embodiment of circuitry for detecting a SONET frame 
threshold. In one embodiment, frame alignment is provided by HISS As receiving serial 
data. The serial data can be received from another HISSA via the system baclq)lane, or 
the serial data can be received in another manner. 

In one embodiment, HISSAs have eight comparators that receive the serial data 
and compare sequences of bits in the serial data to the frame start sequence and to seven 
offset versions of the frame start sequence. Thus, any potential delay caused by 
transmission of the frame would be compensated for by the multiple versions of the 
frame start sequence. The offset frame start sequences are described as being logically 
rotated to the right; however, the frame start sequences can be logically rotated to the left 
to provide the same overall functionality. 

In one embodiment, comparator 2000 compares the serial input data to the frame 
start sequence F6 28 hexadecimal (1111 0110 0010 1000 decimal). Comparison can be 
accomplished in any manner known in the art The comparison values can be hard wired 
into comparator 2000 or can be provided by another circuit (not shown in Figure 20). 

Comparator 2005 compares the serial input data to the frame start sequence 
logically right rotated to the right by one bit Thus, comparator 2005 compares the serial 
input data to 7B 14 hexadecimal (0111 1011 0001 0100 binary). As with comparator 
2000, the comparison values can be hard wired into comparator 2005 or can be provided 
by another circuit (not shown in Figure 20). 
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Comparator 2010 compares the serial input data to the frame start sequence 
logically rotated to the right by two bits. Thus, comparator 2010 compares the serial 
input data to 3D 8A hexadecimal (0011 1101 1000 1010 binary). Comparator 2015 
compares the serial input data to the frame start sequence logically rotated to the right by 
5 three bits. Thus, comparator 2015 compares the serial input data to IE C5 hexadecimal 
(0001 1110 1100 0101 binary). 

Comparator 2020 compares the serial input data to the frame start sequence 
logically rotated to the right by four bits. Thus, comparator 2020 compares the serial 
input data to 8F 62hexadecmial (1000 1111 0110 0010 binary). Comparator 2025 
1 0 compares the serial input signal to the frame start sequence logicaUy rotated to the right 
by five bits. Thus, comparator 2025 compares the serial input signal to 47 Bl 
hexadecimal (0100 0111 1011 0001 binary). 

Comparator 2030 compares the serial input data to the frame start sequence 
logically rotated to the right by six bits. Thus, comparator 2030 compares the frame start 
15 sequence to A3 D8 hexadecimal (1010 001 1 1 101 1000 binary). Comparator 2035 

compares the serial input data signal to the frame start sequence logicaUy rotated by the 
right by seven bits. Thus, comparator 2035 compares the frame start sequence to 51 EC 
hexadecunal (0101 0001 1110 1100 binary). 

The respective comparators assert a match signal when the serial input data 
20 stream includes a bit sequence that matches the values for the respective comparators. 
The output signals from the comparators is provided to frame detection circuit 2050. 
Frame detection circuit 2050 can determine the relationship between the beginning of a 
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frame and an internal HISSA clock or HISSA processing by determining the comparator 
that detected the frame start sequence. 

For example, if the incoming frame is synchronized with the fflSSA, comparator 
2000 would detect the frame start sequence. If the mcoming frame lags the HISSA 
5 processing by two bits, or clock cycles, comparator 201 0 would detect the frame start 
sequence. By determining the relationship between the HISSA processing and the 
incoming frame, frame detection circuit 2050 can cause processmg of the incoming frame 
to be synchronized with the start of the incoming fimie. 

Cascaded Cross-Connects 
1 0 Figure 21 illustrates one embodiment of cascaded 1 6x1 1 TlSSAs to provide a 

16x16 cross-connect In the example of Figure 21 two 16x1 1 TISSAs are cascaded to 
provide a "square" 1 6x1 6 cross-connect; however, any cross-connect dimensions can be 
provided by using one or more 16x11 TISSAs. For a 16x16 cross-connect the 16mput 
hnes are coupled to both TISSA 2100 and USSA 21 10. Both TISSAs operate as 
1 5 described above to provide time and space switching of the input signals. In one 

embodiment, three outputs of each of TISSA 2100 and TISSA 21 10 are unused; however, 
in alternate embodiments, other configurations of output ports can be unused. 

Figure 22 Ulustrates one embodiment of cascaded 16x1 1 cross-connects to 
provide a 32x32 cross-connect The 32 input ports is divided into two groups of 16 ports 
20 each. Onesetof 16-bit ports is input to 16x11 TISSAs 2200 and 22 10 in parallel. The 
second set of 16-bit ports is input to 16x1 1 TISSAs 2220 and 2230 in parallel. Each of 
TISSAs 2200, 2210, 2220 and 2230 generates an 8 output port The output of TISSA 
2200 and the output of TISSA 2220 are provided to 16x1 1 TISSAs 2240 and 2250 in 
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parallel. Similarly, the output of TISSA 2210 and the output of TISSA 2230 are provided 
to 16x1 1 TISSAs 2260 and 2270 in parallel. Each of TISSAs 2240, 2250, 2260 and 2270 
operate as described above to provide 8 port output. 

Figure 23 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 

5 2 1x22 cross-comiect A set of 16 input signals is provided to both TISSA 2300 and 

TISSA 2310. The U output signals from both TISSA 2300 and TISSA 2310 are input to 
TISSA 2320 and TISSA 2330. Five additional input signals are provided to both TISSA 
2320 and TISSA 2330 via delay circuitry 2325 and 2335, respectively. Delay circuits 
2325 and 2335 compensate for delay caused by TISSA 2300 and TISSA 23 10 in 

10 switching the 16 input signals those TISSAs receive. In one embodiment, the delay 
provided by delay circuitry 2325 and 2335 is 48 clock cycles. TISSA 2320 and TISSA 
2330 switch the signals received to each provide 1 1 output signals. Thus, four TISSAs 
can be interconnected to provide a 21x22 cross-cormect. 

Conclusion 

15 In the foregoing specification, the invention has been described with reference to 

specific embodiments thereof. It will, however, be evident that various modifications anc 
changes can be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 



1 1. A method comprising: 

2 receiving a serial data signal having a predetermined sequence to indicate a start 

3 of a frame of data; 

4 comparing the serial data signal to a plurality of values, wherein the plurality of 

5 values includes the predetermined sequence and one or more values representing logical 

6 rotations of the predetermined sequence; and 

7 generating a match signal in response to the serial data signal matching one of the 

8 plurality of values. 

1 2. The method of claim 1 tether comprising determining an offset from the 

2 start of the frame of data based, at least in part, on a matchmg value from the plurality of 

3 values. 

1 3 . The method of claim 2, wherein the ofEset is used to remove jitter from the 

2 serial data signal 

1 4. The method of clahn 1, wherein the serial data signal represents a SONET 

2 frame of data. 



1 



2 



5 . The method of claim 1 , wherein the plurality of values comprises : 
the predetermined sequence; 
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3 the predetermined sequence rotated by one bit in a preselected direction; 

4 the predetermined sequence rotated by two bits in a preselected direction; 

5 the predetermined sequence rotated by three bits m a preselected direction; 

6 the predestermined sequence rotated by four bits in a preselected direction; 

7 the predetermined sequence rotated by five bits in a preselected direction; 

8 the predetennined sequence rotated by six bits in a preselected direction; and 

9 the predetennined sequence rotated by seven bits in a preselected direction. 

1 6. An apparatus comprising: 

2 a plurality of comparators coupled in parallel to receive a serial data signal, the 

3 comparators to the serial data signal to a plurality of values, wherein the plurality of 

4 values includes a predetermined sequence that indicates a start of a frame of data and one 

5 or more values representing logical rotations of the predetermined sequence; and 

6 a frame detection circuit coupled to the plurality of comparators, the frame 

7 detection circuit to generate a match signal in response to the serial data signal matching 

8 one of the plurality of values. 

1 7, The apparatus of claim 6, wherein the frame detection circuit determines 

2 an offset from the start of the frame of data based, at least in part, on a comparator from 

3 the plurality of comparators that generates the match signal. 

1 8. The apparatus of claim 7, wherem the frame detection circuit uses the 

2 offset to remove j itter from the serial data signal 



-45- 



wo 02/23790 



PCT/DSOl/28668 



9. The apparatus of claim 6, wherein the serial data signal represents a 
SONET frame of data, 

10. The apparatus of claun 6, wherein the pluraUty of values comprises: 
the predetermined sequence; 

the predetermined sequence rotated by one bit in a preselected direction; 
the predetermmed sequence rotated by two bits in a preselected direction; 
the predetermined sequence rotated by three bits in a preselected direction; 
the predetermined sequence rotated by four bits in a preselected direction; 
the predetermined sequence rotated by five bits in a preselected direction; 
the predetermined sequence rotated by six bits m a preselected direction; ar 
the predetermined sequence rotated by seven bits in a preselected direction, 



1 11. An apparatus comprising: 

2 means for receiving a serial data signal having a predetermined sequence to 

3 indicate a start of a frame of data; 

4 means for comparing tiie serial data signal to a plurality of values, wherein tiie 

5 plurality of values includes the predetermined sequence and one or more values 

6 representing logical rotations of tiie predetermined sequence; and 

7 means for generating a match signal in response to tiie serial data signal matching 

8 one of the plurality of values. 
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1 12. The apparatus of claim 1 1 further comprising means for determining an 

2 offset ftom the start of the frame of data based, at least in part, on a matching value from 

3 the plurality of values. 

1 13. The apparatus of claim 1 2, wherein the offeet is used to remove jitter from 

2 the serial data signal 

1 14. The apparatus of claim 1 1 , ^^^erein .the serial data signal represents a 

2 SONET fc3m& of data, 

1 15. The apparatus of claim 1 1 , wherein the plurality of values comprises: 

2 the predetermined sequence; 

3 the predetermined sequence rotated by one bit in a preselected direction; 

4 the predetermined sequence rotated by two bits m a preselected direction; 

5 the predetermined sequence rotated by three bits in a preselected direction; 

6 the predetermined sequence rotated by four bits in a preselected direction; 

7 the predetermined sequence rotated by five bits in a preselected direction; 

8 the predetermined sequence rotated by six bits in a preselected direction; and 

9 the predetemiined sequence rotated by seven bits in a preselected direction. 
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